ABC177 C - Sum of product of pairs
問題
コード
解答
WAの理由がわからない
メモ
コンテスト時は時間を割けなくて、間違った解釈で解いてしまった
かんたんな例
code:data
N = 4
code:分配法則
i\j 10 40 30 20
10 \ * * * 10*40 + 10*30 + 10*20 => 10 * (40 + 30 + 20)
40 \ * * 40*30 + 40*20 => 40 * ( 30 + 20)
30 \ * 30*20 => 30 * ( 20)
20 \
アルゴリズム
はじめに配列の総和を求める
ループ
配列の総和から$ A_iの値を引いて、「$ A_{i+1}から$ A_nの区間和」を求める
$ A_iと「$ A_{i+1}から$ A_nの区間和」の積を求める
求めた積を答えの総和に加算する
答えの総和のmodをとる